package com.yanceysong.codetop.s1_s10;

import com.yanceysong.common.ListNode;

/**
 * @ClassName s10_Mid_92_反转链表II
 * @Description
 * @date 2025/8/17 22:26
 * @Author yanceysong
 * @Version 1.0
 */
public class S10_Mid_92_反转链表II {
    public static void main(String[] args) {

    }

    /**
     * 反转链表中从第 left 个节点到第 right 个节点之间的部分。
     * <p>
     * 给定一个链表和两个整数 left 和 right，其中 1 <= left <= right <= 链表长度，
     * 将链表中从第 left 个节点到第 right 个节点之间的子链表进行翻转。
     * <p>
     * 示例1：left = 2, right = 4
     * 原始链表: 1 -> 2 -> 3 -> 4 -> 5
     * 翻转后:   1 -> 4 -> 3 -> 2 -> 5
     * 图解:
     * 1 -> 2 -> 3 -> 4 -> 5
     * -    ↓    ↓    ↓    -
     * 1 -> 4 -> 3 -> 2 -> 5
     * <p>
     * 示例2：left = 1, right = 1
     * 输入：head = [5], left = 1, right = 1
     * 输出：[5]
     * 提示：
     * <p>
     * 链表中节点数目为 n
     * 1 <= n <= 500
     * -500 <= Node.val <= 500
     * 1 <= left <= right <= n
     */
    public ListNode reverseBetween(ListNode head, int left, int right) {
        return new ListNode();
    }
}
